Всякая дорога вдвоем веселей

See Беседа дорогу коротает (Б)

Cf: Good company on the road is the shortest cut (Br.). Good company upon the road is shortest cut (Am.)